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Google Scholar - Search scholarly papers 



Apple Macintosh - Search for all things Mac 
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Abstract 



In order to support virtual memory, virtual addresses 
must be efficiently translated into physical addresses. 
Traditionally, this dynamic translation has been done in 
a Translation Lookaside Buffer (TLB) before or in 
parallel with the cache access, so that the cache is 
indexed and tagged with physical addresses. However, 
physical-address caches are either slow or limited in 
size. To solve this bottleneck, caches can be accessed 
directly with virtual addresses. Unfortunately, 
consistency problems add complexity to virtual-address 
caches. These problems are mostly caused by synonyms 
and address-mapping changes. In this first part, we 
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introduce the problems and discuss solutions in the 
context of single-processor systems. In Part 2 of this 
two-part series, we will address multiprocessor issues. 
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